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Abstract. We propose to study multiple ergodic averages from multifrac- 
tal analysis point of view. In some special cases in the symbolic dynamics, 
Hausdorff dimensions of the level sets of multiple ergodic average limit are 
determined by using Riesz products. 



1. Introduction 

Let (X, T) be a topological dynamical system and let I > 2 be a positive integer. 
We consider the following multiple ergodic averages 
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where /i, • • • , fg are i given continuous functions. Such multiple ergodic averages 
were introduced and studied by Furstenberg [9] in his ergodic theoretic proof of 
Szemeredi's theorem on arithmetic progressions. Since then these averages have 
received extensive studies in various contexts. For example, the L 2 -normal con- 
vergence of (jl.ll) is proved by Host and Kra |llj with respect to a given invariant 
measure, and the almost sure convergence is proved earlier by Bourgain [2] in the 
case of I = 2. In this note we propose to study these multiple ergodic averages from 
multifractal analysis point of view. 

Multifractal analysis of ergodic averages concerns the Hausdorff dimension of 
the level sets of the ergodic average limit. It reflects the complex behavior of 
the underlying chaotic dynamical system. There was a wide study in the case of 
simple ergodic averages (£ = 1) in the last decades (0 US HI US US]). Our 
first investigation shows that the multifractal analysis of multiple ergodic averages 
(£ > 2) is much more difficult. This note aims at a special case where X is the 
symbolic space D = {+1, — 1} N (N denoting the set of positive integers) and the 
dynamics is defined by the shift transformation T : (xi, X2, • ■ •) i-> (x2, X3 ■ ■ ■). The 
metric on ED is chosen to be 

p( X , y) = 2- nUn{fc>l:x»#» h } for ^ y g B _ 

The Hausdorff dimension of a set A will be denoted by divan A. See [3] for notions 
of dimensions of a set and j4] for notions of dimensions of a measure. Let I > 1. 
We shall examine the averages (jl.lj) with the functions 

(1.2) fi(x) = h{x) = ■■■ = f e (x) = Xl for x E to. 



2010 Mathematics Subject Classification. Primary 37C45, 42A55; Secondary 37A25, 37D35. 
Key words and phrases. Multiple ergodic averages, Hausdorff dimension, Riesz product. 



1 



2 



AI-HUA FAN, LINGMIN LIAO, AND JI-HUA MA 



Then for 9 G [—1,1], we consider the level set 

f 1 " 

Bg := < x e B : lim ^> x k x 2 k • • • Xik = ■ 

n— >oo n ^ — » 

We prove the following result. 



Theorem 1.1. For an?/ £ [—1,1], we have 

dim H (B e ) = 1-- + 7 fff 1 



£ * V 2 

where H(t) = — t log 2 i — (1 — t) log 2 (l — t) is the entropy function. 

This result was known to Besicovitch and Eggleston when I = 1. Remark that 
the Hausdorff dimension of Bg is strictly positive for any 9 £ [0, 1] when I > 2. 
Actually, 

dim H B e > 1 - l/i > if I > 2. 

The proof of the theorem is based on the fact that D has a group structure and 
the functions x i-> x^x^k • ■ • a^^fc are group characters and even they constitute a 
dissociated set of characters in the sense of Hewitt- Zuckermann [TU]. As we shall 
show, the set Bg supports a Riesz product, a nice measure which has the same 
Hausdorff dimension as that of Bg. The idea of using Riesz product is inspired by 
[5] where oriented walks were studied. Although the Riesz product works perfectly 
for the above case concerned by Theorem ll.il it has its limit for the general case. 

We point out that the situation seems very different when the functions in (11. 2[) 
are replaced by other functions. For example, when are chosen as (xi + l)/2 
which takes and 1 as values. The obtained set can be identified with 

Ag := I x G {0, 1} N : lim - x k x 2 k ■ ■ ■ x ek = 9 } . 

n— >oo n * — * 

l fe=l 



The set Ag is similar to Bg, but the determination of its dimension is more difficult. 

Actually, we are motivated by the study of Ag. The Riesz product method is 
not adapted to it. Then we propose to looking at the following set 

X :— {x e {0, 1} N : x n X2n = 0, for all n} , 

which is a subset of Ag with I = 2 and 9 = 0. We obtain the box dimension 
(denoted by dims) for Xq by a combinatoric method. 

Theorem 1.2. Let {a n } be the Fibonacci sequence defined by 
a = 1, Oi = 2, a n = a n -i + a„_ 2 (n > 2). 



1 

dim B (X ) = — — X] 



log dp 



2 log 2 ^ 2 

n— 1 



0.8242936- •• 



The problem of determining the Hausdorff dimension of Xq is now solved by 
Kenyon, Peres and Solomyak [T^], where a class of sets similar to Xq is studied. 
The result in [TJ] together with Theorem 11.21 shows that dim# Xq < dims Xq. 
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2. RlESZ PRODUCTS 

Let us consider B as an infinite product group of the multiplicative group 

oo 
n=0 



{+1,-1}. The dual group of B consists of the Walsh functions {w n (x)}^ =Q de- 



fined as follows. Define Wo = 1. For each n > 1, let 

n = 2" 1 - 1 + T 2 - 1 + ■■■ + T*- 1 , 1 < m < n 2 < ■ ■ ■ < n s , 
be the unique expansion of the integer n in base 2. Then we define 

An important subset of Walsh functions is the set of the Rademacher functions 
{r n (x)}^Li defined by r n {x) — x n . The Rademacher functions are mutually inde- 
pendent with expectation zero with respect to the Haar measure. The following 
immediate consequence of the independence will be frequently used in the sequel. 

Lemma 2.1. Let f and g be two Haar integrable functions on B. Suppose that 
f depends only on the first n coordinates of x and g is independent of the first n 
coordinates. Then 

J f{x)g{x)dx = J f{x)dx J g{x)dx 
where dx stands for the Haar measure on B. 

The n-th Fourier coefficient of an integrable function / is defined by 

f(n) = J f(x)w n (x)dx. 

In the follows, we shall denote 

£ k (x) = x k x 2 k ■••xtk for all k > 1. 

Consider the product 

oo 

dPe(x) = H(l + 6Z k (x))dx. 
fe=i 

The following lemma shows that the above product defines a probability measure 
on B, which will be called Riesz product. 

Lemma 2.2. The partial products of the above infinite product converge in the 
weak-* topology to a probability measure Pg. Furthermore, for any function f de- 
pending only on the first n coordinates of x, we have 

(2.1) E e [f}= / f(x) [] (l + e£ k {x))dx, 

J fe=i 

where E# [ ■ ] stands for the expectation with respect to Pg and " [ ■ J " is the integer 
part function. 

Proof For N > 1, let 

N 

Pn{x) = H{i + e^ k (x)). 
k=i 

Then 

P N +i(x) - Pn(x) - 8P N (x)£ N+1 (x). 
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Observe that for the fixed Walsh function w n (x) — x Ul x n2 ■ ■ ■ x ns , by Lemma 12. 1[ 
one has 

J P N (x)£_ N+1 (x)w n (x)dx = 
whenever (N + 1)1 > n s . It follows that Pv(n) = P/v+i(n) for large N, so the limit 

lim / Pjy(x)w n dx 

iV— ^00 J 

exists. That is to say, the measures P/v(cc)(ir converge weakly to a limit measure 
Pe- 

The formula (|2.1[) follows directly from Lemma llOl and the definition of the Riesz 
product Pg as a weak limit. □ 

The functions are not Pg-independent, but they are orthogonal. Therefore, 
we can get the following law of large numbers. 

Lemma 2.3. Suppose that g is a function on the interval [—1, 1] such that 

oo oo 

g(t) = ^g n t n with \g n \ < oo. 

n— n—1 

Then for Pg- almost all x, 

n 

lim -y>(&(:c)) = ^eWi)\- 

n— >oo 1J — * 

fe=l 

Proof Notice that £,l n (x) = 1 and ^l n ' 1 (x) = £k(x) for any integer n > 1. 
Then we get 

oo oo 

#(6c) = ^2 92n + £ fc X! 92n-l- 
n—0 n—1 

By the formula (12. ip , we have 
It follows that 

oo oo 
n—0 n—1 

Therefore, the system g(£k) — (fc = 1, 2, • • • ) is orthogonal in L 2 (P e ). By 

the Menchoff Theorem (|17j). the series 

oo 1 

£~ (<?(&) -iMsfe)]) 

converges Pg-almost surely. Now the desired result follows from Kronecker's theo- 
rem. □ 
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3. Proof of Theorem 11.11 
Applying Lemma [2731 to g(t) = t, we get that for Pg-almost all x, 

m 

lim -V£ fc (x)=E(6) = tf. 
m— >oo rn — * 

This means that the Riesz product Pg is supported by the set Bg. Now we are 
going to compute the local dimension of the Riesz product Pg and we will apply 
Billingsley's theorem to conclude Theorem ll.il 
For each i£D and n > 1, let 

I n (x) = I(xi,- ■ ■ ,x n ) = {y e D : yk = x k for 1 < k < n} . 

It is the n-cylinder containing x, a ball of diameter 2~ n . By the formula (|2.ip . for 
any n > £, we have 

Pe(I n (x)) = - 1] (l + *&(*)). 
fe=l 

Recalling that S,k{x) = +1 or — 1 for all a;, by Taylor formula, we have 

00 rp.n °° Cftn~\ 
n— 1 n— 1 

Then for all points a; 6 

i ™ l °° nln 00 Q2n-1 

J» ™ E mi + '&(*)) = - E ^ + E ^ 

fc— 1 n— 1 n— 1 

The right hand side can be written as 

01og(l + #)-^log(l-# 2 ) = 
It then follows that for all points x £ Bg, 

lim logics)) = lim EifMi+je^^ = j _ i i g /i+g\ 

n->°o log|J n (x)| n^co log 2~" £ I \ 2 / 

The proof is completed by applying Billingsley's theorem (PQ). □ 



1 -H 



1 + 6 



log 2. 



4. Proof of Theorem 11.21 

It is clear that 

dims Xq = lim — — — — 

n— >oc n 

if the limit exists, where N n is the cardinality of the following set 

{{x\X2 • ■ ■ x n ) '■ xiX2f = for £ > 1 such that 21 < n}. 

Each equality X1X21 = defines a condition on the sequence (x\---x n ) which 
determines the cylinder I{x\, • • • , x n ). We observe that all these conditions can be 
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n 1 
2 fe +! + 2 



divided into "independent" groups of conditions. Let 
C : = {1, 3, 5, .... 2no-l}, 
Ci : = {2-l, 2-3, 2-5, 2-(2m-l)}, 

Cfc: = {2 fc -1, 2 fe -3, 2 fc -5, 2 fe • (2n k - 1)} 

C m : = {2 m -l}, 
where n k is the biggest integer such that 

2 k (2n k - 1) < n, i.e., n fe = 

and m is the biggest integer such that 

2 m < n, i.e., m=Ll°S2 n J- 
We have the decomposition {1, • • • , n} = Co U Ci U • • • U C m and 
n > ni > • • • > n m -\ > n m = 1. 

The conditions xgx 2 e = with £ in different columns in the table defining C , • • • , C m 
are independent. We are going to use this independence to count the number of 
possible choices for (xi, • • • , x n ). 

We have n m (— 1) columns each of which has m + 1 elements. Then we have 
a m+ i choices for xi with I in the first column since (xe 7 X2e) is conditioned to be 
different from (f , f). Each of the next n m -\ — n m columns has m elements, then 
we have allr -1 """ 1 choices for the xg's with I in these columns. By induction, we 
get 



= a ""» r,n m -i-n m n m -i 



x m-l 



•a 



lim 

n— >oo 



Now, the box dimension of the set X equals to 
log 2 N n 1 

= nm — I /t m iug 2 u m+ i -r 

V k=0 



. log 2 a m+ i + ^(n fe _i - rife) log 2 a k 



lim - I log 2 a m+1 i 

n— >oo 77, 



L 1 °S2 "J 

E 

fe=0 





n 


1 




n 


1 


^ l°g 2 °fc J 


( 


2* ' 


V 2_ 




2 fe+i 


F 2_ 



oo , 

E log 2 Qfc 
2fe+i ' 

fe=i 
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